A Convolution Formula for the Tutte Polynomial
نویسندگان
چکیده
منابع مشابه
A Convolution Formula for the Tutte Polynomial
Let M be a finite matroid with rank function r. We will write A M when we mean that A is a subset of the ground set of M, and write M|A and M A for the matroids obtained by restricting M to A and contracting M on A respectively. Let M* denote the dual matroid to M. (See [1] for definitions). The main theorem is Theorem 1. The Tutte polynomial TM(x, y) satisfies TM(x, y)= : A M TM|A(0, y) TM A(x...
متن کامل1 99 7 a Convolution Formula for the Tutte Polynomial
Let M be a finite matroid with rank function r. We will write A ⊆ M when we mean that A is a subset of the ground set of M , and write M | A and M/A for the matroids obtained by restricting M to A, and contracting M on A respectively. Let M * denote the dual matroid to M. (See [1] for definitions). The main theorem is Theorem 1. The Tutte polynomial T M (x, y) satisfies (1) T M (x, y) = A⊆M T M...
متن کاملOn the tutte polynomial of benzenoid chains
The Tutte polynomial of a graph G, T(G, x,y) is a polynomial in two variables defined for every undirected graph contains information about how the graph is connected. In this paper a simple formula for computing Tutte polynomial of a benzenoid chain is presented.
متن کاملThe Tutte polynomial
This is a close approximation to the content of my lecture. After a brief survey of well known properties, I present some new interpretations relating to random graphs, lattice point enumeration, and chip firing games. I then examine complexity issues and concentrate in particular, on the existence of randomized approximation schemes. © 1999 John Wiley & Sons, Inc. Random Struct. Alg., 15, 210–...
متن کاملLinear Relations for a Generalized Tutte Polynomial
Brylawski proved the coefficients of the Tutte polynomial of a matroid satisfy a set of linear relations. We extend these relations to a generalization of the Tutte polynomial that includes greedoids and antimatroids. This leads to families of new identities for antimatroids, including trees, posets, chordal graphs and finite point sets in Rn. It also gives a “new” linear relation for matroids ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1999
ISSN: 0095-8956
DOI: 10.1006/jctb.1998.1888